Using network alignment to identify conserved consumer behaviour modelling constructs
- Creator: Mathieson, Luke , De Vries, Natalie Jane , Moscato, Pablo
- Resource Type: book chapter
- Date: 2019
Graph editing problems with extended regularity constraints
- Creator: Mathieson, Luke
- Resource Type: journal article
- Date: 2017
Separating sets of strings by finding matching patterns is almost always hard
- Creator: Lancia, Giuseppe , Mathieson, Luke , Moscato, Pablo
- Resource Type: journal article
- Date: 2017
Editing graphs to satisfy degree constraints: a parameterized approach
- Creator: Mathieson, Luke , Szeider, Stefan
- Resource Type: journal article
- Date: 2012
Upper and lower bounds for finding connected motifs in vertex-colored graphs
- Creator: Fellows, Michael R. , Fertin, Guillaume , Hermelin, Danny , Vialette, Stephane
- Resource Type: journal article
- Date: 2011
Milling a graph with turn costs: a parameterized complexity perspective
- Creator: Fellows, Mike , Giannopoulos, Panos , Knauer, Christian , Paul, Christophe , Rosamond, Frances , Whitesides, Sue , Yu, Nathan
- Resource Type: conference paper
- Date: 2010
W-Hierarchies defined by symmetric gates
- Creator: Fellows, Michael , Flum, Jörg , Hermelin, Danny , Müller, Moritz , Rosamond, Frances
- Resource Type: journal article
- Date: 2010
Distortion is fixed parameter tractable
- Creator: Fellows, Michael R. , Fomin, Fedor V. , Lokshtanov, Daniel , Losievskaja, Eelena , Rosamond, Frances A. , Saurabh, Saket
- Resource Type: conference paper
- Date: 2009
Graph-based data clustering with overlaps
- Creator: Fellows, Michael R. , Guo, Jiong , Komusiewicz, Christian , Niedermeier, Rolf , Uhlmann, Joannes
- Resource Type: conference paper
- Date: 2009
On problems without polynomial kernels
- Creator: Bodlaender, Hans L. , Downey, Rodney G. , Fellows, Michael R. , Hermelin, Danny
- Resource Type: journal article
- Date: 2009
The complexity ecology of parameters: an illustration using bounded max leaf number
- Creator: Fellows, Michael , Lokshtanov, Daniel , Misra, Neeldhara , Mnich, Matthias , Rosamond, Frances , Saurabh, Saket
- Resource Type: journal article
- Date: 2009
What makes equitable connected partition easy
- Creator: Enciso, Rosa , Fellows, Michael R. , Guo, Jiong , Kanj, Iyad , Rosamond, Frances , Ondrej, Suchy
- Resource Type: conference paper
- Date: 2009
Faster fixed-parameter tractable algorithms for matching and packing problems
- Creator: Fellows, M. R. , Knauer, C. , Nishimura, N. , Ragde, P. , Rosamond, F. , Stege, U. , Thilikos, D. M. , Whitesides, S.
- Resource Type: journal article
- Date: 2008
Graph layout problems parameterized by vertex cover
- Creator: Fellows, Michael R. , Lokshtanov, Daniel , Misra, Neeldhara , Rosamond, Frances A. , Saurabh, Saket
- Resource Type: conference paper
- Date: 2008
On the parameterized complexity of layered graph drawing
- Creator: Dujmovic, Vida , Fellows, Michael R. , Kitching, Matthew , Liotta, Giuseppe , McCartin, Catherine , Nishimura, Naomi , Ragde, Prabhakar , Rosamond, Frances , Whitesides, Sue , Wood, David R.
- Resource Type: journal article
- Date: 2008
Parameterized approximation of dominating set problems
- Creator: Downey, Rodney G. , Fellows, Michael R. , McCartin, Catherine , Rosamond, Frances
- Resource Type: journal article
- Date: 2008
Parameterized complexity and biopolymer sequence comparison
- Creator: Cai, Liming , Huang, Xiuzhen , Liu, Chunmei , Rosamond, Frances , Song, Yinglei
- Resource Type: journal article
- Date: 2008
The Computer Journal special issue on parameterized complexity: foreword by the guest editors (editorial)
- Creator: Downey, Rodney G. , Fellows, Michael R. , Langston, Michael A.
- Resource Type: journal article
- Date: 2008
On finding short resolution refutations and small unsatisfiable subsets
- Creator: Fellows, Michael R. , Szeider, Stefan , Wrightson, Graham
- Resource Type: journal article
- Date: 2006
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size
- Creator: Chen, J. N. , Fernau, Henning , Kanj, I. A. , Xia, G.
- Resource Type: conference paper
- Date: 2005